026 - Independent Set on a Tree（★4）

頂点1からDFSして距離を求める

頂点１からの距離の偶奇で分けると必ずどちらかはN/2頂点以上ある